Supercomputer Environment for Recursive Matrix Algorithms
نویسندگان
چکیده
A new runtime environment for the execution of recursive matrix algorithms on a supercomputer with distributed memory is proposed. It designed both dense and sparse matrices. The ensures decentralized control computation process. As an example block algorithm, Cholesky factorization symmetric positive definite in form dichotomous algorithm described. results experiments different numbers cores are presented, demonstrating good scalability proposed solution.
منابع مشابه
Recursive Algorithms for the Matrix Padé Problem
Abstract. A matrix triangularization interpretation is given for the recursive algorithms computing the Padé approximants along a certain path in the Padé table, which makes it possible to unify all known algorithms in this field [5], [6]. For the normal Padé table, all these results carry over to the matrix Padé problem in a straightforward way. Additional features, resulting from the noncommu...
متن کاملA Hierarchical Load Balancing Environment for Parallel and Distributed Supercomputer
This paper presents a scalable hierarchical approach for dynamic load balancing in large parallel and distributed systems, which is not only diierent from classical centralized and decentralized approaches, but also diierent from known hierarchical schemes. The present system, which is implemented as a prototype on the shared-nothing supercomputer architecture Intel Paragon XP/S, uses multi-lev...
متن کاملRecursive Blocked Algorithms for Solving Periodic Triangular Sylvester-Type Matrix Equations
Recently, recursive blocked algorithms for solving triangular one-sided and two-sided Sylvester-type equations were introduced by Jonsson and K̊agström. This elegant yet simple technique enables an automatic variable blocking that has the potential of matching the memory hierarchies of today’s HPC systems. The main parts of the computations are performed as level 3 general matrix multiply and ad...
متن کاملFormulation and comparison of two recursive matrix algorithms for modeling layered diffraction gratings
Two recursive and numerically stable matrix algorithms for modeling layered diffraction gratings, the S-matrix algorithm and the R-matrix algorithm, are systematically presented in a form that is independent of the underlying grating models, geometries, and mountings. Many implementation variants of the algorithms are also presented. Their physical interpretations are given, and their numerical...
متن کاملRecursive Blocked Algorithms and Hybrid Data Structures for Dense Matrix Library Software
Matrix computations are both fundamental and ubiquitous in computational science and its vast application areas. Along with the development of more advanced computer systems with complex memory hierarchies, there is a continuing demand for new algorithms and library software that efficiently utilize and adapt to new architecture features. This article reviews and details some of the recent adva...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Programming and Computer Software
سال: 2022
ISSN: ['0361-7688', '1608-3261']
DOI: https://doi.org/10.1134/s0361768822020086